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@ Verfahren zum optimierten Obertragen von ATM-Zellen 
uber Verbindungsabschnitte. 

Beim Stand der Technik kann die Verwendung des 
WEIGHTED FAIR QUEUEING SCHEDULING - Verfahrens 
zum Verlust von ATM-Zellen f uhren. Das erfindungsgemaBe 
Verfahren schafft hier Abhilfe, indem nach dem WEIGHTED 
FAIR QUEUEING SCHEDULING - Verfahren behandeite 
ATM-Zellen in einer woitoren Verfahrensstufe einer Sprtzen- 
bitratenbegrenzung unterworfen werden. 
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Die Erfindung betrifft ein Verfahren gemaB dem 
Oberbegriff des Patentanspruchs 1. 

Bei zeitgemaBen ATM-Systemen werden Informatio- 
nen in Zellen ubertragen. Diese weisen einen Kopfteil 
sowie einen Informationsteil auf. Im Kopfteil sind die 
Verbindungsinformationen und im Informationsteil die 
zu ubertragenden Nutzdaten abgespeichert Die eigent- 
liche Obertragung erfoigt in der Regel uber Verbin- 
dungsabschnitte zwischen Sender und Empfanger. Da- 
bei besteht gegebenenfalls das Erfordernis, die Verbin- 
dungsabschnitte derart auszunutzen, daB eine Mehrzahl 
von Sendeeinrichtungen die von diesen ausgehenden 
Zellenstrdme Qber denseiben Verbindungsabschnitt 
ubertragen. 

Um die Obertragung der jeweiligen Zellenstrome 
entsprechend den Erfordernissen der einzelnen Zellen- 
strome durchfuhren zu konnen, haben sich beim Stand 
der Technik sogenannte Scheduling- Verfahren durch- 
gesetzt Dabei werden die ATM-Zellen in einer be- 
stimmten Reihenfolge aus den Pufferspeichern einer 
Schedulereinrichtung ausgeiesen. Als Beispiel fur ein 
derartiges Scheduling- Verfahren sei das WEIGHTED 
FAIR QUEUEING SCHEDUUNG-Verfahren er- 
wahnt Die entsprechenden Verhaltnisse sind beispiels- 
weise in der Druckschrift "Virtual Spacing for Flexible 
Traffic Control", J.W. Roberts, International Journal of 
Communication Systems, VoL 7, 307 —318 (1994) aufge- 
zeigt Dabei werden den einzelnen Zellenstromen unter- 
schiedliche Gewichtungsfaktoren zugewiesen, mit de- 
nen der eigentliche Obertragungsvorgang auf den ein- 
zelnen Verbindungsabschnitten gesteuert wird. Zum 
besseren Verstandnis sei auf Fig. 3 verwiesen. 

Dort sind beispielhaft Zellenstrome 1 . . . n offenbart 
Die n Zellenstrome werden von einer Sendeeinrichtung 
DEMUX in Richtung eines oder mehrerer Empfanger 
geleitet in der Praxis wird dabei lediglich ein gemeinsa- 
mer Verbindungsabschnitt benutzt Den n Zellenstro- 
men sind weiterhin Gewichtungsfaktoren n . . . r n zuge- 
wiesen. Zum einfachen Verstandnis sei angenommen, 
daB lediglich zwei Zellenstromejiamlich die Zellenstro- 
me 1, 2 uber ein Verbindungsabschnitt gefuhrt werden 
sollen. Der Verbindungsabschnitt soil weiterhin eine 
maximale Obertragungskapazitat von 150 Mbit/sec auf- 
weisen. Beiden Zellenstromen 1 und 2 sind Gewichtun- 
gen rj = 2 sowie rz «■ 1 zugewiesen. Damit wird er- 
reicht, daB Zellenstrom 1 mit einer Ubertragungsrate 
von 100 Mbit/sec und Zellenstrom 2 mit lediglich 50 
Mbit/sec ubertragen wird, falls Zellen zur Obertragung 
anstehen. 

Problematisch an einer derartigen Vorgehensweise 
ist, daB viele der Scheduling- Verfahren wie beispiels- 
weise das soeben erlauterte WEIGHTED FAIR 
QUEUEING SCHEDULING- Verfahren keine Spitzen- 
bitratenbegrenzung auf den nachfolgenden Verbin- 
dungsabschnitten sicherstellen konnen. Um einer mogli- 
chen Oberlastung vorzubeugen, werden dann ATM- 
Zellen verworf en. Obwohl dies ist im Einzelf all durchaus 
toierierbar ist (z. B. Telefonie), sollte eine derartige Vor- 
gehensweise vermieden werden, da hiermit immer ein 
Verlust an Daten verbunden ist 

Der Erfindung liegt die Aufgabe zugrunde, einen Weg 
aufzuzeigen, wie die Zellraten an die Obertragungska- 
pazitat der Verbindungsabschnitte optimal angepaBt 
werden ohne dabei den Verlust von ATM-Zellen in 
Kauf nehmen zu miissen. 

Die Erfindung wird, ausgehend von den im Oberbe- 



griff des Patentanspruchs 1 angegebenen Merkmalen 
durch die Merkmale des kennzeichnenden Teils gelost 

Vorteilhaft an der Erfindung ist insbesondere die Ver- 
wendung eines zweistufigen Verfahrens, das hinterein- 
s ander zum Ablauf gelangt Dabei werden im erstem 
Verfahrensschritt des zweistufigen Verfahrens die Sche- 
dulereinrichtungen ausgewahlt, die ATM-Zellen als 
Warteschlangen in ihren Pufferspeichern aufgenommen 
haben. Im zweiten Verfahrensschritt wird dann einer 
io dieser Pufferspeicher ausgewahlt und wenigstens eine 
der ATM-Zellen ausgeiesen und ubertragen- Vorteilhaft 
daran ist insbesondere, daB durch den ersten Verfah- 
rensschritt eine Spitzenbitratenbegrenzung eines ATM- 
Zellenstromes mit einer oder mehreren virtuellen Ka- 
ts nalnummern durchgefuhrt wird Weiterhin ist dieser 
Verfahrens schritt unabhangig von den im zweiten Ver- 
fahrensschritt verwendeten Schedulingverfahren. 

Weitere Ausgestaltungen der Erfindung sind in den 
Unteranspriichen angegeben. 
20 Die Erfindung wird im folgenden anhand eines Aus- 
fuhrungsbeispiels naher eriautert 

Eszeigen: 

Fig. 1 ein Vermittlungssystem, auf dem das erfin- 
dungsgemaBe Verfahren zum Ablauf gelangen soil, 
25 Fig. 2 eine spezielle Ausfuhrungsform des erfindungs- 
gemaBen Verfahrens, 

Fig. 3 der Stand der Technik, von dem die Erfindung 
ausgeht 

In Fig. 1 ist ein Vermittlungssystem aufgezeigt, auf 

30 dem das erfindungsgemaBe Verfahren zum Ablauf ge- 
langen soil Hier sind jeweils eingangsseitig und aus- 
gangsseitig Multiplexeinrichtungen M aufgezeigt, wo- 
bei die ausgangsseitigen Multiplexeinrichtungen M mit 
Schnittstellenanpassungseinheiten LIC verbunden sind. 

35 Weiterhin sind statistische Multiplexeinrichtungen 
SMU aufgezeigt, in denen Schedulingverfahren zum 
Ablauf gelangen. Diese Verfahren sind hier mit den 
Buchstaben A, B, C, D angedeutet. Weiterhin ist eine 
Obertragungsleitung E aufgezeigt, an die eingangsseitig 

40 uber die statistische Multiplexeinrichtung SMU eine 
Mehrzahl von Schedule- Einrichtungen angeschlossen 
ist Ausgangsseitig ist die Verbindungsleitung E mit der 
ausgangsseitigen Multiplexeinrichtung M an die 
Schnittstellenanpassungseinheiten LIC angeschlossen. 

45 Die Verbindungsleitung E sowie die Schnittstellenan- 
passungseinheiten LIC sind innerhalb des Vermittlungs- 
system im Hinblick auf die Obertragungskapazitat als 
kritisch einzustufen. Ohne besondere MaBnahmen muB- 
ten ATM-Zellen verworfen werden, um die maximale 

so Spitzenbitrate auf dem Obertragungsabschnitt E einhal- 
ten zu konnen. 

In Fig. 2 ist die statistische Multiplexeinrichtung 
SMU naher dargestellt, die in Fig. 1 an die ausgangssei- 
tige Multiplexeinrichtung M herangefuhrt ist Die uber 

55 einen Verbindungsabschnitt ankommenden ATM-Zel- 
len werden der Demultiplexeinrichtung DEMUX zuge- 
fuhrt. Diese verteilt die ATM-Zellen uber weitere De- 
multiplexeinrichtungen DO .. . D127 verbindungsindivi- 
duell an Pufferspeicher PI . Pn der Schedulereinrich- 

60 tungen SB0 . . . SB 127. Die Pufferspeicher sind dabei als 
FIFO-Speicher ausgebildet 

In vorliegendem Ausfuhrungsbeispiel werden die 
ATM-Zellen nach einem bekannten Schedulingverfah- 
ren aus den Pufferspeichern ausgeiesen. In den Schedu- 

65 lereinrichtungen SB0 ... SB126 soil das bekannte 
WEIGHTED FAIR QUEUEING SCHEDULING- Ver- 
fahren WFQ verwendet werden. Auch andere Verfah- 
ren sind jedoch moglich, beispielhaft sei hierzu die Sche- 
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dulereinrichtung SB 127 aufgezeigt Hier wird ein modi- 
fiziertes WEIGHTED FAIR QUEUEING SCHEDU- 
LING-Verfahren RS (RATE SHAPING Verfahren) an- 
gewendet. Diese bekannten Verfahren biJden die zweite 
Stufe des zweistufigen Verfahrens. Sie sind ferner unab- 5 
hangig von der ersten Stufe. Insofern kann hier jedes 
beiiebige Schedulingverfahren zum Abiauf gelangen. 

Bei der Verwendung des WEIGHTED FAIR 
QUEUEING SCHEDULING-Verfahrens WFQ wer- 
den den ATM-Zellen wie eingangs beschrieben unter- 10 
schiedliche Gewichtungsfaktoren n zugewiesen. Mit 
Hilfe dieser Gewichtungsfaktoren werden die ATM- 
Zellen spater in bekannter Weise ausgelesen und uber- 
tragen. 

Die erste Stufe des zweistufigen erfindungsgemafien 15 
Verfahrens geiangt auf der Multiplexeinrichtung MUX 
zum Abiauf. Hier werden den einzelnen Scheduierein- 
richtungen RO . . . R127 Faktoren RO . . . R127 zugewie- 
sen. Dabei handelt es sich um die Bitrate des Pfades bzw. 
der Verbindungsleitung, die von der entsprechenden 20 
Schedulereinrichtung gespeist wird Der Faktor R ist 
weiterhin beliebig einstellbar. Dadurch laBt sich die 
Spitzenbitrate auf dem sich anschlieBenden Obertra- 
gungsabschnitt begrenzen, womit ein Verwerfen von 
ATM-Zellen unterbleibt 25 

Zunachst wird also eine der Scheduiereinrichtungen 
SBO . . . SB127 gemaB der ersten Stufe des zweistufigen 
Verfahrens ausgewahlt Dies soil in vorliegendem Aus- 
fuhrungsbeispiel die Schedulereinrichtung SBO sein. Im 
folgenden wird dann durch den Abiauf der zweiten Stu- * 30 
fe des zweistufigen Verfahrens der entsprechende Puf- 
fers peicher PI . . . Pn ausgewahlt Dies sei beispielsweise 
der Pufferspeicher PI der Schedulereinrichtung SBO. 
Die als erstes gespeicherte ATM-Zelle wird nun zur 
Multiplexeinrichtung MUX ubertragen und den weite- 35 
ren Einrichtungen zugefiihrL GernaB Fig. 1 sind dies der 
Obertragungsabschnitt E, der dort aufgezeigte aus- 
gangsseitige Multiplexer M sowie die Schnittstellenan- 
passungseinheiten LIG Damit werden somit die ATM- 
Zellen nach WEIGHTED FAIR QUEUEING SCHE- 40 
DULING- Verfahrens WFQ auf den Multiplexer MUX 
geleitet (erste Stufe), wo sie einer Begrenzung der Spit- 
zenbitrate unterworfen werden (zweite Stufe). Dabei 
handelt es sich um die Begrenzung der Spitzenbitrate 
eines Strom es von ATM-Zellen, der in der Regel eine 45 
Mehrzahl von Verbindungen darstellt 

Dieser Mehrzahl wird durch eine Mehrzahl von virtu- 
ellen Kanalnummern (VCI) in einem virtuellen Pfad 
(VPI) Rechnung getragen. Insofern handelt es sich um 
die Spitzenbitrate der virtuellen Pfaden. 50 

In einer weiteren Ausgestaltung der Erfindung wer- 
den die Scheduiereinrichtungen gedoppelt ausgefuhrt 
In vorliegendem Ausfuhrungsbeispiel ist dies beispiel- 
haft bei der Schedulereinrichtung SBO durch die parallel 
dazu angeordnete Scheduler- Einrichtung SB'O ange- 55 
deutet 

In einer weiteren Ausgestaltung der Erfindung wer- 
den Real-Time ATM-Zellen RT der Multiplexeinrich- 
tung MUX zugefuhrt. Dies sind ATM-Zellen, die im 
Ziige einer Online- Verbindung ubertragen werden: Ge- 60 
nerell gilt, daB diese ATM-Zellen bevorzugt behandelt 
werden mussen, da sonst Echos auf den Leitungen ent- 
stehen. Beim erfindungsgemaBen Verfahren wird diesen 
Real Time ATM-Zellen RT eine hdhere Priorit&t zuge- 
wiesen. Dies bedeutet allerdings nicht,daB die ATM-Zel- 65 
len in den Pufferspeichern PI . . . Pn solange nicht zum 
Multiplexer MUX ubertragen werden konnen, solange 
die Real Time ATM-Zellen RT ubertragen werden. Die 



Real Time ATM-Zellen RT werden ohne Begrenzung 
der Spitzenbitrate zur Multiplexeinrichtung MUX uber- 
tragen. Damit konnen die ATM-Zellen RT die in den 
Scheduiereinrichtungen SBO ... SB 127 von der zweiten 
Stufe des zweistufigen Schedulingverfahrens zu behan- 
delnden ATM-Zellen uberholen. 

Patentanspruche 

1. Verfahren zum optimierten Obertragen von 
ATM-Zellen uber Verbindungsabschnitte, mit Mul- 
tiplexeinrichtungen (MUX) und/oder Dernultiplex- 
einrichtungen (DEMUX, DO ... D127) sowie zwi- 
schen diesen angeordneten Scheduiereinrichtun- 
gen (SBO . . . SB127), die jeweils Pufferspeicher (PI 
. . . Pn) aufweisen, und mit einem Strom von ATM- 
Zellen, dem eine Mehrzahl von virtuellen Kanal- 
nummern und gegebenenfalls diese zusammenfas- 
senden virtuelie Pfade zugeordnet ist, dadurch ge- 
kennzeichnet, daB in einem ersten Verfahrens- 
schritt eine der Scheduiereinrichtungen (SBx) nach 
MaBgabe eines fur die Spitzenbitrate des Stromes 
von ATM-Zellen reprasentativen Kriteriums aus- 
gewahlt und in einem zweiten Verfahrens schritt 
gegebenenfalls mindestens eine der ATM-Zellen 
einem der Pufferspeicher (PI ... Pn) entnommen 
und weiteren Einrichtungen zugefuhrt wird 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB im zweiten Verfahrens schritt die in 
den Pufferspeichern (PI . . . Pn) der Scheduierein- 
richtungen (SBO ... SB 127) gespeicherten ATM- 
Zellen durch das WEIGHTED FAIR QUEUEING 
SCHEDULING- Verfahren (WFQ) abgerufen wer- 
den. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB mit dem ersten Verfahrens 
schritt eine Spitzenbitratenbegrenzung der zu 
ubertragenden ATM-Zellen des betreffenden Stro- 
mes durchgefuhrt wird, indem den in den Schedu- 
iereinrichtungen (SBO ... SB 127) gespeicherten 
ATM-Zellen Faktoren (RO ... R127) zugewiesen 
werden. 

4. Verfahren nach Anspruch 1 bis 3, dadurch ge- 
kennzeichnet, daB uber einen gesonderten, parallel 
zu den Scheduiereinrichtungen (SBO . . . SB127) an- 
geordneten Verbindungsabschnitt zusatziich Real- 
Time ATM-Zellen (RT) dem Multiplexer (MUX) 
mit einer hoheren Priorisierung zugefuhrt werden, 
als die uber die Scheduiereinrichtungen (SBO ... 
SB 127) Qbertragenen ATM-Zellen aufweisen. 

5. Verfahren nach einem der vorstehenden Ansprii- 
che f dadurch gekennzeichnet, daB die Pufferspei- 
cher (PI ... P127) als FIFO-Speicher ausgebildet 
sind 
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